KNOT POINTS OF TYPICAL CONTINUOUS FUNCTIONS 



DAVID PREISS AND SHINGO SAITO 



Abstract. It is well known that most continuous functions are nowhere differ- 
entiable. Furthermore, in terms of Dini derivatives, most continuous functions 
are nondifferentiable in the strongest possible sense except in a small set of 
points. In this paper, we completely characterise families S of sets of points 
for which most continuous functions have the property that such small set 
of points belongs to S. The proof uses a topological zero-one law and the 
Banach-Mazur game. 



1. Introduction 

Since Banach pQ and Mazurkiewicz [4 independently proved in 1931 that most 
continuous functions are nowhere differentiable, many mathematicians have been 
investigating properties of most functions. In the study of most functions, we first 
have to make clear what 'most' means. Although a number of definitions have been 
invented, we shall use the most classical notion, upon which the above-mentioned 
papers by Banach and Mazurkiewicz are based. Let us begin by recalling the 
classical notion of Baire category. 

We write / for the unit interval [0,1], and C(J) for the set of all continuous 
functions from I to M. The space C(I) is a Banach space under the supremum 
norm ||-||. Recall that a subset A of a topological space X is nowhere dense if 
Int A = 0; it is meagre if it can be expressed as a countable union of nowhere dense 
subsets of X; it is residual (or comeagre) if A c is meagre. Properties of 'most' 
functions will be understood as those possessed by all functions in a residual subset 
of C(J): 

Definition 1.1. We say that a typical (or generic) function f € C(I) has a property 
P if the set of all / £ C(/) with the property P is residual in C(I). 

As mentioned at the beginning, a typical function is nowhere differentiable, so 
its derivative cannot be considered. In place of its derivative, we shall look at its 
Dini derivatives: 

Definition 1.2. Let / 6 C(J). We define 

r,+ fi \ v IM ~ ^ n t(„\ v ■ t f(y)-f( x ) 

D T / (x) = limsup — , D+j(x) = liminf ■ 



vlx V ~ x ' yix y - x 

for x £ [0, 1), and 

n -,/ \ ,. f{y)-f{x) n v ,. . t f(y)-f(x) 

D fix) = limsup , D-j(x) = hmmf 

y\x y - X yfx y - X 

for x £ (0, 1]. They are called the Dini derivatives of / at x. 
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The oldest result about the behaviour of the Dini derivatives of a typical con- 
tinuous function is the following theorem by Jarnik [2]: 

Theorem 1.3 ([2]). A typical function f £ C(I) has the property that 

D+f{x) = D-f(x) = oo, D+f(x) = D-f(x) = -oo 

for almost every x £ (0, 1). 

This theorem leads us to the following definition: 

Definition 1.4. We say that a point x £ I is a knot point of / £ C(I) if 

• x £ (0, f ), D+f(x) = D-f(x) = oo, and D+f(x) = = -oo; or 

• x = 0, D + f(x) = oo, and D + f(x) = — oo; or 

• x = 1, D~ f{x) = oo, and D-f{x) = — oo. 

For / € C(J), we write iV(/) for the set of all points in I that are not knot points 
of/. 

Theorem I f . 31 means that a typical function / 6 C(J) has the property that iV(/) 
is Lebesgue null, i.e. small from the measure-theoretic viewpoint. It is natural to 
ask in what sense of smallness it is true that a typical function has the property that 
N(f) is small. Zajicek and the first author answered this question in unpublished 
work [6] by giving a necessary and sufficient condition for a cr-ideal I to satisfy that 
a typical function / £ C(I) has the property that N(f) £ X (see Theorem 12.41 for 
the precise statement). The purpose of this paper is to generalise this theorem by 
giving a necessary and sufficient condition for an arbitrary family S of subsets of 
/ to satisfy that a typical function f £ C(I) has the property that N(f) £ S (see 
Theorem 12.51 for the precise statement). 

The paper is structured as follows. We first state the main theorem in Section 2. 
Section 3 gives basic properties of sets and functions that will be used later in 
this paper. Section 4 provides descriptive set-theoretic arguments and reduces the 
main theorem to what we call the key proposition. In Section 5 we prove the key 
proposition using the Banach-Mazur game. 

Remark 1.5. The results in this paper are part of the second author's PhD thesis [5]. 
2. Statement of the main theorem 

2.1. Residuality of families of F a sets. In order to state the main theorem, we 
need the definition of residuality of families of F a sets, given in [7]. 

We write JC for the set of all closed subsets of /, and equip it with the Hausdorff 
metric d, where we define d(K. 0) = 1 for any nonempty set K £ K,. Excluding 
from the set N of all positive integers, we denote by /C N the set of all sequences of 
members of /C, and by /Cy, the subset of /C N consisting of all increasing sequences: 

JC n = {(K n ) \K n £fC for all n £ N}, 

K^ = {(K n )£K} i \K l £K 2 £---}. 

The spaces /C, /C N , and 1C\ are all compact metrisable topological spaces. 

We write T a for the family of all F a subsets of /. The following is the main 
theorem of [7J : 

Theorem 2.1 ([7J). For a subfamily J- of J- a , the following are equivalent: 
(1) {(K n ) £ JC n | LCi K n £ J 7 } is residual in IC N ; 
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(2) {{K n ) G Kfy | \Jn=i K n £ J 7 } is residual in /C^. 

Definition 2.2. A subfamily T of T a is said to be residual if the conditions in 
Theorem O hold. 

Proposition 2.3 ([7, Proposition 1.5]). If I is a a-ideal on I, then XtlK is residual 
in /C if and only ifln T a is residual in T a . 

2.2. Statement of the main theorem. We are now ready to state the main 
theorem of this paper. The following theorem has been announced by Zajicek [9 
and proved by Zajicek and the first author [BJ: 

Theorem 2.4 ([6j, [9j Theorem 2.5]). For a a-ideal I on I, the following are 
equivalent: 

(1) a typical function f G C(I) has the property that N(f) G X; 

(2) IdlC is residual in K.. 

Our main theorem is the following: 

Theorem 2.5 (Main Theorem). For a family S of subsets of I, the following are 
equivalent: 

(1) a typical function f G C{T) has the property that N{f) G S . 

(2) S n T a is residual in T a . 

Observe that Theorem 12.51 generalises Theorem 12.41 due to Proposition 12.31 

3. Basic properties of JC and N(f, a) 
3.1. Basic properties of K,. For a G /, A C J, and r > 0, we set 

B(a, r) = {x e I \ \x - a\ < r}, B(a, r) = {x G 1 1 \x — a\ < r}, 

B(A, r) = (J B(a, r), B(A, r) = (J B(a, r). 

aeA aeA 

Lemma 3.1. If K,L G K. and r > are such that K C B(L,r), then K C 
_B(L, r — e) /or some e > 0. 

Proof. Suppose that if £; r — e) for all e > 0, and take x n G K\B(L, r — l/n) 
for each n G N. We may assume that a;„ is convergent, say to x. Since x G 
K C B(L,r), there exists y € L with |x — y| < r. By the choice of x n , we have 
\x n — y\ > r — 1/n, and so \x — y\ > r, which is a contradiction. □ 

Corollary 3.2. For every r > 0, i/ie set {(if, i) G /C 2 | K C r)} is open in 
K 2 . 

Proof. Let (K , L ) belong to the set, and take e > with K C B(L , r — e) using 
the previous lemma. If (K,L) G /C 2 satisfies d(K,Ko) < e/2 and d(L,Lo) < e/2, 
then 

if C B(K a , e/2) c B(L , r - e/2) C B(L, r). 



This completes the proof. 



□ 
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3.2. Definition of N(f, a). 

Definition 3.3. For / G C(I) and a > 0, we define 

N+(f, a) = {xe [0, 1 - 2- a ] | f(y) - f(x) < a(y - x) for all ye[x,x + 2-°]}, 
N + (f,a) = {x€ [0,l-2" a ] | f(y)-f(x) > -a(y - x) for aU y G [1,1 + 2"°]}, 
AT-(/, a) = G [2" a , 1] I /(») - > a(y - x) for all 2" a , x}}, 

N_(f,a) = {xe [2~ a , 1] I f(y) - f(x) < -a(y - x) for all y G [x - 2~ a ,x}}, 

and 

N(f,a)=N+(f,a)UN-(f,a), 
N(f,a)=N+(f,a)UN-(f,a), 
N(f,a)=N(f,a)UN(f,a) 

= N+(f, a) U N+(f, a) U N~{f, a) U iV_(/, a). 

Convention 3.4. We shall use the symbol N in a statement to mean that the 
statement with N replaced by N and the statement with N replaced by N are 
both true; for instance, by N(f,a) C N(g,b) we mean N(f,a) C N(g,b) and 
N(f,b)cN(g,b). 

Remark 3.5. The mean value theorem shows that 

| 2 _o_ 2 -6| < | a _6|io g 2< | a -6| 

for all a, 6 > 0. This estimate will sometimes be used implicitly in this paper. 

Proposition 3.6. If f G C(J) and < a\ < a 2 < ■ ■ ■ ->• 00, t/ie« N(f) = 
U^i^(/.On)- 

Proof. Trivial. □ 

3.3. Descriptive properties of knot points. 

Proposition 3.7. For every f G C(I) and a > 0, t/ie sets N ± (f,a), N±(f,a), 
N(f,a), and N(f,a) are all closed. Therefore N(f) is F a for every f G C(T). 

Proof. Obviously it suffices to show that N + (f,a) is closed. Suppose that a se- 
quence x n of points in N + (f,a) converges to a point x. Since x n G [0, 1 — 2~ a ] for 
all 11 e N, we have x G [0, 1 — 2~ a ]. Assume for a contradiction that /(y) — f(x) > 
a(y — x) for some y G [x, x+ 2~ a ]. By the continuity of /, we may assume that 
y G (x,x + 2~ a ). Then since x n converges to x and / is continuous, there exists 
neN such that y G (x n , x n + 2~ a ) and f{y) — f{x n ) > a(y — x n ), which contradicts 
x n belonging to N + (f 7 a). □ 

By Proposition 13.71 we can restate our main theorem (Theorem I2.5[) as follows: 

Theorem 3.8 (Main Theorem). For a subfamily J- of T a , the following are equiv- 
alent: 

(1) a typical function / G C(7) has the property that N(f) G T ; 

(2) T is residual. 
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3.4. Continuity of N(f, a). 

Proposition 3.9. Suppose that < a < b and e > 0. Then there exists S > such 
that whenever f,g G C(I) satisfy \\f — g\\ < 5, we have N(f,a) G B(N(g,b),e) and 
N(f,a)cB(N(g,b),s). 

Proof. We may assume that e < 2~ a — 2~ b without loss of generality. Choose 8 > 
with S < e(b — a)/2. We shall show that this S satisfies the required condition. It 
suffices to prove that N + (f,a) C B(N + (g,b),e). 

Take any x G N + (f,a), and let j/o G [x,x + 2~ a ] be a point at which the 
continuous function y i — > g(y) — by defined on [x,x + 2~ a ] attains its maximum. 
It is enough to show that x < y a < x + e and y a <E N + (g, b). 

The definition of yo gives g(yo) — byo > g(x) — bx, which implies 

b(ya -x)< g(y ) - g{x) < f(y ) - f(x) + 2S< a(y - x) + 26 

because x e N + (/, a) and yo £ [x, x + 2~ a ] . It follows that yo — x < 25 /(b — a) < e. 
With the aim of proving y G N + (g, b), take any y G [yo, yo + 2~ b \. Since 

x < yo < y < Va + 2~ b < x + e + 2~ b < x + 2~ a , 

the definition of y again gives g(yo) - by > g(y) - by, or cquivalently g(y) ~g(y ) < 
b(y — y ). This completes the proof. □ 

3.5. Properties of continuously differentiable functions. 

Lemma 3.10. // / G C 1 (I) and < a < b, then there exists 5 > such that 
B(N(f,a),6) C #(/,&). 

Proof. By symmetry, it suffices to show that B(N + (f,a),5^ C N + (f,b) for some 
S > 0. Suppose that this is false. For each n G N, let = (2~ a — 2~ b )/n and 
take x„ G B (N + (f ', a) , <5„) \ N + (f,b). We may assume that x„ converges, say to 
x. Observe that 

oo 

xe p| B(iV+(/,a),5 n + |a;-x n |) = N+(f,a). 

n=l 

Since 

a;„e J B(Ar+(/,a),^)\Ar+(/,6) 

G B([0, 1 - 2-°], 2-° - 2- h ) \ N+(f, b) 

G [0,l-2- b ]\N+(f,b), 

we may take y„ G (x n ,x n + 2~ b ] with f(y n ) - f(x n ) > b(y n - x n ). We may assume 
that y n converges, say to y. The continuity of / shows that f{y) — f(x) > b{y — x), 
whereas we have f(y) — f(x) < a(y — x) because x G N + (f,a) and x < y < x+2~ b < 
x + 2~ a . It follows that y = x. 

By the mean value theorem, we may take z n G {x ni y n ) with 

H, x f{Vn) - f{x n ) ^ , 

J \ z n) = > 0. 

yn Xn 

Since both x n and y n converge to x, so does z n . The continuity of /' shows that 
f'(x) > 6, which contradicts x G N + (f,a). □ 

Corollary 3.11. Iff G C 1 ^) and < a < b, then N(f,a) G Int 7V(/, 6) . 
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Proof. Immediate from Lemma 13.101 □ 

Proposition 3.12. Suppose that f G C ll (I) and < a < b. Then there exists 
5>0 such that B(N(g,a),6) C N(f,b) for every g G B(f,S). 

Proof. Set c = (a + b)/2, so that < a < c < b. By Lemma r3.10l we may find e > 
with B[N(f, c), 2e) C N(f, £>), and by Proposition 13 .91 we may find r > such that 
N(g,a) C B(N(f,c),e) for all g G B(/,r). We set (5 = min{e, r}. Then for every 
g G B(f, S), we have 

B(N(g, a),5)c B(N(J, c),S + e)c B(N(f, c), 2s) C TV (/, 6). □ 

Lemma 3.13. Suppose that f G C l {I) and < a < c < b. Then there exists e > 
such that for each x G [0, 1 — 2~ a ] \ N + (f, b), we may find y G (x + e, x + 2~ b ] with 
f(y) - /O) > c(y - x). 

Proof. Suppose that the lemma is false. Then for each n G N, we may find x n G 
[0, 1 - 2- Q ] \ N+ (/, 6) such that f(y) - f(x n ) < c(y - x n ) for all y G (x n + l/n, x n + 
2 _b ]. We may assume that x n converges, say to x G [0, 1 — 2~ a ] C [0, 1 — 2~ b ]. 

Firstly, we prove that f(y) — /(#) < c(y — x) for all y G (x, x + 2 _b ). Fix such 
y. For sufficiently large n, since y G (x„ + l/n,x n + 2~ b ), we have f(y) — f(x n ) < 
c(y — x n ) by the choice of x n . Letting n — > oo, we obtain f(y) ~ f(x) < c(y — x). 

Now, it follows that f'(x) < c, and so /' < b in some neighbourhood of x because 
/ G C 1 (I). Take n G N so large that the interval [x n ,x n + l/n] is contained in the 
neighbourhood. Then the mean value theorem shows that f(y) — f(x n ) < b{y — x n ) 
for all y G [x n ,x n + l/n]. This, together with the choice of x n , implies that 
x n G N + (f,b), a contradiction. □ 

Proposition 3.14. Suppose that f G C 1 (I) and < a < b. Then there exists I > 
such that every set of one of the following forms contains an open interval of length 
I: 

(1) {y G [x, x + 2~ a ] | f(y) - f(x) > a(y - x)} for x G [0, 1 - 2"°] \ N+(f, b); 

(2) {ye [x,x + 2-] | f(y)-f(x) < -a(y - x)} for x G [0, 1 - 2' a ] \ N+(f, b); 

(3) {ye [x~2-\x] | f(y)-f(x) < a(y - x)} for xG [2- Q ,l]\ N~ (/, b); 

(4) {y G [x - 2-«,x] | /(y) - /(x) > -o(» - x)} /or x G [2-°, 1] \ iV_(/, &). 

Proof. Set c = (a + b)/2 and choose e > as in Lemma [3-131 Then take Z > so 
that 1/2 < min{e,2- Q -2- b } and (||/'|| + a)l/2 < (c-a)e. We shall show that this 
Z satisfies the required condition. By symmetry, we only need to look at sets of the 
first form. 

Let x G [0, 1 - 2- a ] \ N+(f, b) and set 

S = {y G [x, x + 2- a ] | f(y) - f(x) > a(y - x)}. 

By the choice of e, we may find t G (x + e, x + 2~ b ] with /(£) — /(x) > c(i — x). 
It suffices to show that S contains the open interval (t — 1/2, t + 1/2). If y G 
(t-l/2,t + l/2), then since 

y > t — 1/2 > x + e — l/2> x, 

y < t + 1/2 < x + 2~ b + 1/2 < x + 2~ a , 
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f(y) - /0) - a (y 



it follows that y G S. 

3.6. Bump functions. 

Definition 3.15. Let H and H be disjoint finite subsets of /, and h and w be 
positive numbers. A bump junction of height h and width it; located at H and -ff 
is a function y> £ C 1 (^) with the following properties: 

• IMI = fr; 

• ipix) — h for all x G -ff and y>(:c) — f° r ah x £ H; 

• {x € I | p(ar) > 0} C B(H,w) and {a; G J | ip(x) < 0} C B(H,w). 

Remark 3.16. If if, ii, /i, and w satisfy the conditions at the beginning of the 
definition above, there exists a bump function of height h and width w located at 
H and H. 

Proposition 3.17. Let f G C(I) and a > 0. Suppose that ip is a bump function 
of height h > and width w > located at H and H , where H and H are disjoint 
finite subsets of I. Then, setting g = f + ip, we have H D N(f, a) C N(g, a). 

Proof. It suffices to show that H n N(f, a) C N(g, a). Let x G H n iV(/, a). Then 
x G N + (f, a) U N-(f, a), and we may assume that x G N + (f, a) by symmetry. We 
have x G [0, 1 - 2~ a ] by the definition of N + (f, a); if y G [x,x + 2~ a ], then 

3(2/) - g(x) = (f(y) + <p(y)) - (f(x) + h) < f(y) - f(x) < a(y - x). 

It follows that x G N + (g, a). □ 

Proposition 3.18. Suppose that f G C 1 (/) ; < a < b, and h > 0. TTien i/iere 
exists fi > ™f/i £/ie following property: 

Suppose that ip is a bump function of height h and width w > 
located at H and H , where H and H are disjoint finite subsets 
of I satisfying B(H, fi) = I . Then, setting g = f + ip, we have 
N(g,a) c N(f,b)nB(H,w). 

Proof. Choose / > as in Proposition 13.141 Take /i > so small that fi < 1/2, 
2[i < 2~ a , and 2//(||/'|| + a) < h. We shall show that this fi satisfies the required 
condition. Let <p and g be as in the statement. By symmetry, it suffices to show 
that N+{g, a) C N+(f, b) n B(H, w). Let x G N+(g, a). 

Firstly, we show that x G N + (f,b). Assume, to derive a contradiction, that 
x £ N+(f,b). Then, since 

x G N+(g, a) \ N+(f, b) C [0, 1 - 2^] \ N+(f, b), 



-x)= (/(J/) - /(*)) + (/(f) - f(x)) - a(y - x) 
>-\\f'\\\y-t\ + c(t-x)-a(y-x) 
= (c-a)(t-x)-\\f'\\\y-t\-a(y-t) 
>(c-a)(t-x)-(\\f\\+a)\y-t\ 
> (c-a)s-(\\f\\+a)l/2 
>0, 

□ 
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the set {y £ [x,x + 2 a ] \ f(y) — f{x) > a(y — x)} contains an open interval of length 
I. Because B(H,l/2) D B(H, = I, we may find y £ H such that y £ [x,x + 2~ a ] 
and f(y) — f{x) > a(y — x). Then 

g(y) - g(x) = (f(y) + h) - (f{x) + <p(x)) > f(y) - f(x) > a(y - x), 

which contradicts the assumption that x £ N + (g, a). 

Secondly, we show that x £ B(H,w). Because B(H,/i) = I, we may find 
y E [x,x + 2/x] n H. Then 

a(y -x)> g(y) - g(x) = (f(y) + h) - (f(x) + <p{xj) 

>h-v(x)-\\f\\(y-x), 

which implies that 

<p(x) >h- + a)(y - x) > h - 2 M (||/'|| + a) > 0. 

It follows that x e B(H, w). □ 

Definition 3.19. If / E C' 1 (/), < a < b and h > 0, then /j,(f,a,b,h) denotes a 
positive number /i with the property in Proposition 13.181 

4. A TOPOLOGICAL ZERO-ONE LAW AND A KEY PROPOSITION 

This section uses some terminology and concepts in descriptive set theory; see 
[5] for details. 

4.1. A topological zero-one law. 

Convention 4.1. We shall use boldface letters to denote sequences, and denote a 
term of a sequence by the corresponding normal letter accompanied with a sub- 
script. For example, the nth term of a sequence x is x n . 

Definition 4.2. Let X be a set. A subset A of X N is said to be invariant under 
finite permutations if for every permutation a on N that fixes all but finitely many 
positive integers and for every x £ A, we have (x a ( n )) € A. 

Proposition 4.3 ([3, Theorem 8.46]). Let X be a Baire space and G a group 
of homeomorphisms on X with the property that for every pair of nonempty open 
subsets U and V of X, there exists tp 6 G such that (fi(U) n V ^ 0. Suppose that a 
subset A of X has the Baire property and that ip(A) = A for every <p £ G. Then A 
is either meagre or residual. 

Remark 4.4. If G is a group of bijections on a set X and A is a subset of X, then the 
condition that ip(A) = A for all (p G G is equivalent to the condition that <p(A) C A 
for all cp G G. 

For n G N, set [n] = {1, . . . ,n}. 

Proposition 4.5. Let X be a Baire space and A a subset of X N that is invariant 
under finite permutations and has the Baire property. Then A is either meagre or 
residual. 

Proof. Since the proposition is obvious if X = 0, we may assume that X ^ and 
take an element a £ X. 

For each permutation a on N, let ip a be the homeomorphism on JT N defined by 
ip a (x) = (£er(n)) f° r x £ X N . Write G for the set of all <p a where a is a permutation 
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that fixes all but finitely many positive integers. It is obvious that G is a group. 
In the light of Proposition 14. 3[ it suffices to show that for every pair of nonempty 
open subsets U and V of X N , there exists tp £ G such that <p(U) fl V ^ 0. 

Let U and V be nonempty open subsets of X N . Take u G J7 and t> G V, and 
choose m € N so that x £ U if x„ = u„ for all n € [m] , and x £ V ii x n — v n for 
all n £ [m]. Define a permutation a on N by setting 

{n + m for n £ [m] ; 
n — m for n £ [2m] \ [m]; 
ft for n e N\ [2m]. 

Then cr fixes all integers greater than 2m, and so ip a £ G. Moreover, (p a satisfies 
ftr{U) because (m, . . . , u m , tji, . . . , u m , a, a, ... ) 6 17 and 

ip a ((ui, . . . ,u m ,vi, . . . ,v m ,a, a, . . . )) = (ui,... )GV. 

This completes the proof. □ 

4.2. Definition and basic properties of 3£ . 

Convention 4.6. Because the complexity of the discussion below forces us to use 
many indices, we shall often use superscripts as well as subscripts to denote indices 
rather than exponents. We do use powers occasionally, but the meaning will always 
be clear from the context. 

Write Z + for the set of all nonnegative integers: Z + = {0,1,2,...} = {0} U N. 

Definition 4.7. (1) We put 

X = {a £ (0, oo) N | ax < a 2 < >■ oc}, 

Y = {5£ (0,1) N | 5 1 >S 2 > >0}, 

Z = {n £ N N n j+1 > rij + j for all j £ N}. 

These are Polish spaces in the relative topology because they are Gg subsets 
of the Polish spaces (0, oo) N , (0, 1) N , and N N respectively. 

(2) For n £ Z and j, m G N with j < m, we define a finite subset A™(n) of N 
by 

m— 1 

Af(n) = [nj] u \J{m + i,...,m + j-i}. 

For n £ Z and k £ Z + , we define n k £ Z by setting n k = nj+k for j £ N. 

(3) Let n £ Z and 8 G Y. For k £ Z + , we define ^(n, 6) as the set of all 
K £ K, N such that 

|J i^„c [J B(K n ,5 m ) 

whenever 2 < j < m — 1. In addition we define =5^(n, 5) = U^Lo ^fc( n : 
Remark 4.8. To be precise, the definition of AJ l (n) is as follows: 

A m fn) = / [?b] ifj = lorj=m; 

3 \[»i]uU2=7 1 {n i + l,...,n i +j-l} if2<j<m-l. 
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Remark 4.9. For the reader's convenience, we spell out A^(n) for small j and to, 
writing A™ = y4™(n) for simplicity: 

(1) if j = 1, then A 7 ? = [m] for all m e N; 

(2) if j = 2, then A\ = [n 2 ], A\ = [n 2 + 1], A\ = [n 2 + 1] U {n 3 + 1}, A% = 
[«2 + 1] U {ra 3 + 1, ri4 + 1} and so forth; 

(3) if j = 3, then A% = [n 3 ], A| = [n 3 + 2], A\ = [n 3 + 2] U {n 4 + l,n 4 + 2}, 
^3 = l n 3 + 2] U {n 4 + 1, n 4 + 2, n 5 + 1, n 5 + 2} and so forth. 

Remark 4.10. Note that A™(n) depends only on n k for k G [max{j, to — 1}]; in 
particular, Af(n) = Af(n') if n k = n' k for all k G [to]. 

Proposition 4.11. Let n G Z , 6 6 Y and fceZ + . 

(1) [nj] = A^n) C Aj +1 (n) C Aj +2 (n) C •■• for every j G N 7 and [m] = 
A" l (n) C ••• C A™{n) — [n m ] for every to G N. In particular, [rij] C 
A™(n) C [n m ] whenever j < to. 

(2) AJ l+1 (n fc ) C A™(n fe+1 ) /or aZ/ j, m G N wii/i j < m. 

(3) ^ fe (n,<5) = ^ (n fe ,5). 

(4) y k (n,S) cS> k+1 (n,8). 

Proof. (1) Immediate from the definition. 
(2) We have 



Af(n k+1 ) = [n k+1 ] U |J {n k+1 + 1, . . . , n k+1 + j - 1} 

i=j 

m—l 

= K fe +il u U { n *+i + 1, ■ • • , «ti + i - !} 

m 

D[n^+j-l]U |J K fc + l,...,n 4 fe +. 7 -l} 

i=j+i 

m 

= [n k }u\J{n k + i,...,n k +J -i} 

i=3 

= AJ +l {n k ). 

(3) Immediate from the definition. 

(4) Suppose that K G y k (n, 8) and 2 < j < to — 1. Then we have 

\ A-" 1 ^ 1 ) = {n k +\ + 1, . . . , + J 1} 
= {r& + l,...,n£,+j-l} 
= ^ m+1 (n' s )\A^(n' s ), 
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which, together with (2), implies that 

(J K n = |J K n 

n£A™(n k + 1 )\A 1 J l - 1 (n k + 1 ) n£ A™ + 1 (n k )\Af (n k ) 

C U B(K n ,6 m+1 ) 
C (J B(K n ,5 m ) 

n£AJ l S 1 1 (n k + 1 ) 

because <5 m +i < <5 TO . Hence we obtain .RT e J9"jt + i(n, 5). □ 
Proposition 4.12. Let n G Z, (5 G F, and fc G Z+. If K £ ^(n, <$), iften 

oo oo 

fl (J B(K n ,5 m ) c |J lf„ 

/or a// J € N. 

Proof. By Proposition ^. Ill (3). we may assume that fc = 0. For simplicity we write 
A m for ^m( n ). Fix j e N and take any z G n~ =j IUa™ B(K n ,6 m ). Seeking a 

contradiction, suppose that x £ U^Li 

For each i £ N, set A, = |J^ =i A™ and L t = {JneA, K n- Tnen we have 

OO OO 

xe fl U ^(^n^m)C f) B(Lj,S m ) = Lj, 
m—j ?i£A™ m—j 

which allows us to define io as the minimum ieN with x £ Li. 

If io = 1, then A\ = [m] and x £ L\ = U™Li contradicting our assumption 
that x <£ U^Li K n- Thus i > 2. 

For each m £ N, take ai m G UneA ^™ with |x m — x| < 1/m and choose k m £ A io 
with x m £ Kh m . If there exists k £ N such that k m — k for infinitely many m G N, 
then x — linim-^oo a; m G Kk, contradicting our assumption; therefore such k does 
not exist. Consequently, for each i > io, we may take rrii £ N with k mi £ A l io , and 
we may assume that < mi +i <•••—> oo. Then for each i > io we have 

oo 

Im, G K kmi C [J K n = \J \J K n 

n&A i0 \A\ l=i+l neA i io \ A >-i 

OO OO 

C |J |J B(K nt 5t)c |J |J B(K n ,5 l+1 ) 

l=i+l neA 1 .- 1 , l=i+l neA 1 - 1 . 

C (J £(#„,<5 m ) cB(I i0 _i,i i+ i), 
keeping in mind that K £ ^(n, 8) and S £ Y. It follows that 

oo 

x£ P) B(L io -i,6 i+ i + 1/rrii) = L io -x, 

i=io 

which violates the minimality of io- This completes the proof. □ 
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Definition 4.13. For k G Z+, we define as the set of all 

(K, /, n, (5, a, b) G £ N x C(I) xZxFxXxX 
such that if G S%(n, 5) and 

N(f,aj)C |J £(#„,<W, (J K n cB{N{f,b j ),8 m ) 

neA™(n k ) n£Ay(n) 

whenever j < m. Set &~ = lj^ &k and write JT for the projection of & to 
/C N x C(I). 

Remark 4.14. Note the difference between the subscripts of the two unions above. 
Proposition 4.15. We have C ^k+i for all k G Z + . 
Proof. Thanks to Proposition 14.111 (4) , it suffices to prove that 

U B(K n ,5 m+1 ) C (J B{K n ,8 m ) 

n£AJ +1 {n k ) n£AJ*(n k + 1 ) 

whenever If G /C N , n £ 2, iS 6 7, and j < m. Proposition 14. Ill (2 s ) shows that 
U B(iir n) 5 ro )D |J B(K n ,5 m ) 

neAJ{n h + 1 ) neA'J l + 1 (n k ) 

D \J B(K n ,5 m+1 ) 

n£Af +1 {n k ) 

because <5 TO > 6 m +i- D 

Proposition 4.16. // (K, f) G 3£ , then \J™ =1 K n = N(f). 

Proof. Take n G Z, d G Y, a, b G X, and k G Z + so that (K, f, n, d, a, b) G W k . 
Firstly, we prove that U^Li Kn C N{f). Since 

Uj oo oo 

u k - = n u c n s w> m = ^(/« w 

n=l m=jneAJ l (n) m=j 

for every j G N, we have 

OO OO n j oo 

|J K n = Q |J 2f B c |J iV(/, &,) - N(f). 

n—1 j—1 n—1 7—1 

Secondly, we prove that iV(/) C U^Li ^n- For every j £ N, the definition of 
and Proposition 14. 121 show that 

oo oo 

AT(/, ai )cf| B(K n ,S m ) C Q 

™=3n€A™(n ii ) n=l 

It follows that 

oo oo 

N(f)={jN(f, aj )c \jK n . a 

j=l n=l 

Lemma 4.17. Let n 6 Z, and suppose that a permutation a on N and k G N 
satisfy o~(n) — n for all n > n&. Then we have the following: 
(1) AJ l (n k ) is invariant under a whenever j < m; 
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(2) a(Af(n)) C A^^f (n) whenever j < to. 

Proof. Note that every subset of N that contains [rik] is invariant under a. 

(1) The assertion follows from the observation that 

A™(n k ) D [r$ = [n j+k ] D [n k \. 

(2) If k < j, then Af(n) D [nj] D [n k ] and so a(Af{n)) = Af{n). If 
j < k < to, then a(Af(n)) c o-(A k n (n)) = Af(n). If m < k, then 
a(Af(n))ca{[n m ])ca{[n k ]) = [n k ]=A k k (n). ' □ 

Proposition 4.18. If f £ C{I), then {K £ /C N | (K,f) £ ,%} is invariant under 
finite permutations. 

Proof. Suppose that K belongs to the set and that a is a permutation on N that 
fixes all but finitely many positive integers. Define K' £ /C N by setting K' n = 
for n G N. We need to prove that {K',f)€&. 

Take n e Z, S £ Y, a, b G X, and k £ "L+ so that (K. f,n,S,a,b) G By 
Proposition 14. 151 we may assume that k is so large that cr(n) = n for all n > n k . 

By Lemma [4.171 (1), it is easy to see that K' G S^ k {n, S) and that N(f,a,j) C 
U„ex»*(n*) S m) whenever j < to. 

Now define b' £ X by setting 6^ = for j G N. Then for j,m G N with 
j < to, Lemma r4.17l (2) shows that 

U ^™ C U C - B (-^(/'^max{i,fc})>^max{m,fc}) 

because b max{jik} < b j+k = b'j and <5 max{m , fe} < S m . 

Hence we have shown that (K 1 , f,n,S,a,b') G from which it follows that 
(K'J)G^. □ 

Proposition 4.19. TTie set X is an analytic subset o//C N x C(I). 

Remark 4.20. For the following proof, tilde ~ does not have its usual meaning and 
is not related to hat " or check v in the usual way. 

Proof of Proposition \lB[ Let pr: /C N x C(J) x Z xY x X x X — > /C N x C(J) be 
the projection. It suffices to prove that pr^% = pr£% for every fc G Z+, because it 
will imply that 

(OO \ OO OO 

U % ) = IJp r ^ = IJp r *' 
k=0 / fe=0 fc=0 

from which it follows that is analytic. 

Let k G Z + . We only need to prove that pr£% C pr^, so let (K,f) £ pr^ 
be given. Take n £ Z, S £ Y, a,b £ X with (K, f,n,S,a,b) G Choosing 
<5' G Y", a', b' G X so that ^ > Sj, a' 3 < a,-, b'j > bj for all j G N, we shall show that 
(K, f, n, 8', a' , b') G it will imply that (K, f) G pr completing the proof. 

Firstly, we show that K G S? k {n, 5'). Fix any jo, mo G N with 2 < jo < 
to — 1. Take e > with s < S' ma — <5 mo . Since (-K", /, n, <S, a, 6) G we may find 
(AT, /, n, <$, a, b) G % such that 
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d(K n ,K n ) < e/2 for n E [n mo +k]; 
fij = rij for j 6 [mo + k] ; 



We write Af = A™(n k ) and Af = A] l (n k ) for simplicity. Observe that 

A m o \ Jtreo-1 _ A m o \ Amo — 1 7m -l _ jmo-1 

A Jc \ A Jo ~ A jo \ A jo ' A io-l - A in-1' 

and that if n belongs to either of these sets, then d(K n ,K n ) < e/2. Accordingly, 
we have 



U K n c |J B(K n ,e/2)= (J B(K n ,e/2) 

C (J B(K n ,S mo + e/2) = (J B(#„,5 roo +e/2) 

jo- 1 jo- 1 

Hence we obtain K g ^(n, <$'). 

Now what remains to be shown is that if jo < too, then 

^(/,<4) c U S (*«>C). U ^cB(Jv(/,g.O- 

Fix such j and Too, and take e > with e < 5^ — 5 mo . Since (K, /, n, 5, a, 6) £ 
we may find (K, /, n, J, a, 6) <E 5% such that 

• d(K n ,K n ) < e/2 for n <E [n mo+ fc]; 

• hj = rij for j G [too + fe] ; 

• e < S ' mo ~ <W 

• a 'j < ajo and b 'j > K I 

. N(f,a' jo ) C B(N(f,a jo ),e/2) and C B(N(J,J/ jo ),e/2), which 

can be established because of Proposition ^. 91 

Observe that 

A™°(h k ) = A'; (n k ), A? o «(n) = A™°(n), 

and that if n belongs to either of these sets, then d(k n ,K n ) < e/2. Accordingly, 
we have 

N(f,a/ j0 ) C B(N(f,a jo ), e/2) c (J B(K n , S mo + e/2) 

neA™°(n k ) 

mo ~r 

30 JO 



lG A™°(n<=) 
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and 

(J K n c (J B(K n ,e/2)= (J B(K n ,e/2) 

C B(N{f,b j0 ),6 ma +e/2) C B(N(f,b' jo ),S mo +e) 

4.3. Key Proposition. We reduce the main theorem (Theorem [23] or equivalently 
Theorem 13. 8p to a proposition, which we shall refer to as Key Proposition. 

Proposition 4.21 (Key Proposition). If s/ is a residual subset of /C N , then a 
typical function f £ C(I) has the property that {K, f) £ for some K G s/ . 

The proof of the key proposition will be given in the next section; here we only 
show that it implies the main theorem. 

Proposition 4.22. The key proposition implies the main theorem. That is to say, 
if the key proposition is true, then a subfamily J- of T a is residual if and only if 
N(f) £ J- for a typical function f G C(I). 

Proof. Suppose first that J- is residual. Then the key proposition applied to s/ = 
{K G /C N | UnLi Kn £ J~} tells us that a typical function / 6 C(J) has the property 
that (K, f) G X for some K £ s/, which implies that N(f) = U^Li K n G T by 
Proposition 14.161 

Conversely, suppose that a typical function / G C(T) has the property that 
N(f) G T . Then we may take a dense Gg subset G of C(I) contained in {/ G 
C(I) | N(f) G J 7 }. Write a/ for the set of all K G K. N such that (JRT, /) G 
for some / G G. Observe that is invariant under finite permutations because 
it is a union of sets invariant under finite permutations by Proposition 14. 18l Since 
srf is the projection of 3£ PI (K. N x G) to /C N , Proposition 14.191 shows that srf is 
analytic, and so si has the Baire property. Therefore Proposition 14.51 implies that 
s/ is either meagre or residual. If is meagre, then the key proposition applied to 
si c and the residuality of G imply that (K, f) G S£ for some / G G and K G s/ c , 
which contradicts the definition of s/. Hence sf is residual. This completes the 
proof because if K G s/, then for some / G G we have UnLi — N(f) G J 7 by 
Proposition ^. 161 □ 

5. Proof of the key proposition 

This section will be devoted to the proof of the key proposition (Proposition l4.2l1) . 
Let &/ be a residual subset of /C N , and define 

S = {/ G C(I) | (K, /) G JT for some K G sf). 

We need to prove that S is residual in C{I). 

5.1. Banach-Mazur game. We use the Banach-Mazur game to prove that S is 
residual. 

Definition 5.1 (Banach-Mazur game). The Banach-Mazur game is described as 
follows. Two players, called Player I and Player II, alternately choose an open ball 
in C(J) whose centre is a C 1 function, with the restriction that each player must 
choose a subset of the set chosen by the other player in the previous turn. Player II 
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will win if the intersection of all the sets chosen by the players is contained in S; 
otherwise Player I will win. 

There is an easy criterion for deciding whether Player II has a winning strategy 
in the Banach-Mazur game: 

Theorem 5.2 ([5j Theorem 1]). The Banach-Mazur game admits a winning strat- 
egy for Player II if and only if S is residual in C (I) . 

Therefore it suffices to construct a winning strategy for Player II in the Banach- 
Mazur game. 

5.2. Introduction to the strategy. Since srf is residual, we may take open dense 
subsets % m of /C N for to G N so that f|~ =1 9/ m c &/. 

We shall use two sequences of positive numbers Oj and bj, and their cousins a™' k 
and 6j l ' fe . The numbers Uj are defined by aj — j for j G N, and the numbers a" l,fe , 
where j < m and k G [4] , are chosen to satisfy 

Oj+i = j + 1 > aj 1 > a?:' 1 > a^' 3 > <r': ' 

i+i,i , i+i.2 . i+i.3 , j+i,4 

"j "'! >a >a 3 

-> a J = j 

(for example, a™" k = j + 2~( 3m+k )). The numbers bj are defined in the strategy, 
each bj being determined in the jth round, and they satisfy bj < bj+i and bj > j + 2 
for all j G N. As soon as each bj is determined, the numbers 6™' for m > j and 
k G [3] are chosen to satisfy 

j + Kbj-K bf < bf < hf 

= bf 1 ' 1 < 6f 1 ' 2 < V+ 1 ' 3 

-^b 3 

(for example, b^ k = bj - 2-( 2m + fc )). Note that af< k < j + 1< fe™''' £ ' for all j, to, 
to', k, k' . 

The moves of Players I and II in the mth round will be denoted by _B(/ m , a m ) 
and B(g m , f3 m ) respectively. By the rule of the game, the functions f m and g m 
are all continuously differentiable. In the mth round, Player II will construct, in 
addition to g m and /3 m , the following: a positive number h m , a positive number /i m , 
finite subsets L™ of I, a sequence K m G /C N (and its partition X™ = K™Uk™), a 
positive integer n m , a positive number w m , and a positive number b m (as mentioned 
above). They will be chosen to satisfy a number of properties, but the following, 
written as (jt m ) afterwards, is essential to ensure that the induction proceeds: if 
/ G B{g mi (3 m ), then 

. N(f,a™ A )c\J neAT B(K™,w m ), 

• \J n eA T ^CB{N(f,b^%w m ), 

. N(f, If') n \Jne[n m] \A T B(K™, w m ) - 
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for every j G [m]. Here A™ — A™(n), where n — (n m ) is the sequence of positive 
integers whose mth term will be defined in the mth round by Player II. We must 
be careful exactly when A™ will be determined; it is true that the whole sequence 
n will be determined only after the game is over, but since AJ 1 depends only on 
for k G [max{j, m — 1}], we can use AJ 1 once fi max {j,m-i} is determined. 

5.3. First round. Suppose that Player I has given his first move £?(/i,ai). 

Let @ denote the dense subset of /C N consisting of all sequences whose terms are 
pairwise disjoint finite sets. For M G /C N , / G N, and r > 0, we set 

U(M, I, r) = {M ' G /C N | d{M n ,M' n ) < r for all n G [l]}. 

5.3.1. Construction of hi, L\, K , n\, and w±. Take hi > with hi < ati, and 
set hi — fi(hi a i >°i >^i) (recall Definition 13. 19p . Put L\ = for every n G N. 
There exists K 1 G ^if]2> such that we may partition K\ as K\ = K\JIK\ in such a 
way that B(K{,n\) = I- Choose m G N and Wi > so that {/(K 1 ,m,2wi) C 
make Wi smaller, if necessary, so that the balls B{x, w±) for x G (Jn=i -^n are 
disjoint. 

5.3.2. Construction of gi and b\. Let <pi be a bump function of height hi and width 
ioi located at K\ and ifj 1 . Define gi = fi + (pi- It is clear that gi G £?(/i,ai). 
Since \xi = /^(/i,^' ,^i) and B(K\,hi) = Proposition 13 . 18l shows that 

N(gi,a{' 3 ) c iVCA^i' 2 ) n B(Klwi) c B(kl Wl ) c (J B(Kl,wi). 

n=l 

Let 6i > 3 be so large that b}' 2 > Then 7V( 5 i,&}' 2 ) = / D (J™Li 

Since A\ = [m], we have 

. ^(gi,a}< 3 )GU„ 6 A;5(i^i); 

• U„ e Ai^nCiV( 5l ,6}' 2 ). 

5.3.3. Construction of j3i . We may find ei > such that 

. N(gi, a\' 3 ) c{j neA{ B(Klwi - e x ). 

By Proposition 13.91 there exists j3 x > with B(gi,j3i) C B(f i,a x ) such that 
whenever / G B(gi,j3i), we have 

• AT(/X' 4 ) cB(N(gi,a{' 3 ),ei); 
. 7V( 3l ,6}' 2 ) CB(7V(/,6^ 3 ), W1 ). 

It follows that whenever / G B(gi,^ x ) ) we have 

• *(/,«!' 4 )cU ne Aj5(*>i); 

• U l6 A}^cB(iV(/,6^ 3 ), Wl ); 

• ^(/,al' 4 )nU„ e[ni] \ A;J B(^, Wl ) = 0, 

the last condition being trivial because [n{\ \A\ = 0. Therefore (tAti) has been 
established. 
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5.4. mth round for m > 2. Let m > 2 and suppose that Player I has given 
his mth move B(f m ,a m ). Since the rule of the Banach-Mazur game requires that 
fm € £(5m-i,/?m-i), it follows from (* m _i) that 
. N{f m ,a^) C \J neAT -. B{K™-\ w m -i), 

for every j G [m — 1] (remember that clJ 1 ^ 1, = a™' and = 6J 1 ' 1 ). 

5.4.1. Construction of h m and jj, m . Take /i TO > with /i TO < a m , and set 

/ r m,3 m,2 7 \ ^ n 

li m = mm /i(/ m ,a ,a - , ft m ) > 0. 

j£[m] J J 

5.4.2. Construction of L™ . Choosing an auxiliary number Cm > so that 
. Nif^a^ 1 ) C \J neA ™-i B{K^~ 1 ,w m -\ - Cm) for j G [to - 1], 

we shall define finite subsets L™ of / for n G [n m _i + m — 1]. 

Firstly, let n G [n m -i] and take the minimum j G [to — 1] with n G A™ -1 . When 
x varies in N {f m , &™' 1 ) n B^™" 1 , w^-i), 

• the open balls £?(a;, w m -i) cover K™~ x -. 

• the open balls B(x,fj, m ) cover A/Y/^a™' 1 ) n B{K^ X , w m -i - Cm)- 

The compactness of the sets covered gives us a finite subset Z™ of A^/m, 6™' 1 ) R 
B{K^' 1 ,w m ^i) such that 

. BK.^iDi;- 1 ; 

Secondly, for j G [m — 1] \ {1}, we set 

£, m = (^(/m,^™' 1 ) \M #(/„,, a^})) n |J B(K^~\w m ^ - Cm), 

and define L™ mi+j _ 1 as a finite subset of P™ such that B{L™ m _ i+ -_ l , fj, m ) D P™. 
This defines L™ for n G [n TO _i + m — 2] \ [n TO _i]. 

Lastly, we define 1+m _ 1 as a finite subset of I \ U«=i 1+m ~ 2 B(L™, fi m ) 
such that Mm) D /\U"=r 1+ro " 2 S(i-,Mm). 

Having defined for n G [n m _i+TO — 1], we prove the following claim. Remem- 
ber that since m, . . . , n m -i have already been defined, we know A™ for j G [to — 1]. 

Claim 5.3. VFe /We f/ie following: 

(1) K™" 1 ) < Wm _r /or n G [n m _!]; 

(2) ^c^) c u:;:r i+m ^ 2 s(^,Mm); 

(3) Unexy Z ™ C N (f m , 6™' 1 ) for j G [to - 1]; 

(4) u::r +m_1 s(i™,Mm) = /; 

(5) U„ G A r \A r - C U„ G A r - > 2w ™-i) f° r i e [to - 1] \ {1}; 

(6) N{U af 2 ) n U ne[ „ m _ 1+ l-i]\A r ^™ - V i e [to - l]. 

Proo/. (1) Both L™ C P(X™- 1 ,w m _i) and C P(Z™,w m _i) are clear 

from the definition of LI™. 
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(2) Let x E -^(/m^m-i) and look at the minimum j E [m — 1] with x E 

If j = 1, then the definition of ( m tells us that x E B(K™~ X , w m -\ — ( m ) 
for some n E A™ -1 = [m]; for this n, the number j taken in the definition 
of Z™ must be 1, so 

x E N(f m , a™' 1 ) n B{k 1 ^~ 1 } w m -\ - Cm) C B(L™,fi m ). 

Now, suppose that j E [m — 1] \ {1}. Since x E N(f m , a™' 1 ), we may 
take n £ A™" 1 with x E B{K™- Y ,w m - X - Cm)- If n $ AJ^i , then the 
number j taken in the definition of L™ must be the same as our j, and so 

x E JV(/ m , a™' 1 ) n B(K™~\ Wm -i -Cm) C B(L™,fi m ). 

If n E A™"/, then x E because x £ JV"(/ m ,o^l) D Int N(f m , a™l\) 
by the minimality of j; therefore x E B(L 7 ^ m i+: j_ 1 , fi m ), which implies the 
required inclusion. 

(3) Let x E \J neAm L™ and take n E Af with x E L™. If n E AJ 1 " 1 , then 
taking the minimum i with n E ^4™ _1 , we have 

x E C Nif^bT' 1 ) C NiUb™' 1 ). 

If n ^ A™~ , then j > 2 and n r „_i + 1 < n < n m -\ + j — 1, from which it 
follows that 

x E L™ C P"-n m ^ 1 +l C N(f m , a„_L nm _ 1 +i) 
cA^a^C^/™,^' 1 ). 

(4) Immediate from the definition of Z„ m _ 1+m _i. 

(5) We have 

"m-l+j-l j 

U z™ = u l-cU^t 

3 y J 

C (J |J B(/C-\ -Cm) 
= [J B{K^-\w m -l-Cm) 

C (J B(L^,2w m ^) 7 

where the last inclusion follows from (1). 

(6) We need to show that N(f m , a™' 2 ) ("1 = for n E [n m _i + m - 1] \ A m . 
There are three cases: n E [n m _i] \ A™ -1 , «m-i + j < « < "m-i + m — 2, 
and n = n TO _i + m — 1. 

IfnE [n ro _i] \ AJ 1 - 1 , then 

7V(/ m , a™' 2 ) n 1™ C iV(/ ro , a™ 4 ) n B(K™~\ w m _i) = 
by (*m-l)- 
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If n m _i + j < n < n m —\ + m — 2, then 
N(f m , a™' 2 ) n L™ C N(f m , a™> 2 ) n P„i„ m _ 1+ i 

)\Int N(f m 

= 

because of Corollary 13. Ill 

If n = u m _i +771 — 1, then (2) implies that 

TV (/ m , a™' 2 ) n L™ C JV(/ m , a^L 1 !) n L™ 

n m _ i+m — 2 

n m _i+m— 1 

because of the choice of i™ m _ 1+m _i- □ 

5.4.3. Construction of K m . We shall construct a sequence If 71 G n ^ such 
that we may partition K™ = K™ II K™ for each 77 G N in such a way that the 
following conditions arc fulfilled: 

(1) d(K™,K™- 1 ) < Wm _! for n G [nm-.il; 

(3) U n6 Aj. C Int7v(/ m ,67' 2 ) for j G [m - 1]; 

(4) u^^w.^w; 

(5) UneA T \A T -l K n C S (*n , 2w ™~l) for J G ["* ~ ^ \ i 1 ^ 

(6) N{f m \ af 2 ) R U„ e[ n m _ 1+ l-i]\A r = for J G [m - 1] 

(these are the relations of Claim E2](l), (3), (4), (5), (6) with L™ replaced by X™ 
and with iV(/ m ,6™ :1 ) replaced by Int N(f m , b™' ) in (3)). 

We note that Claim[0](3) and Corollary[3TT]show that \J nGAm L™ C Int AT(/ m , 6" 
for j G [m - 1]. Therefore, by Claim [531 if we choose disjoint finite subsets 
■ • • - QZ-r+m-i, QT: ■ ■ ■ , 0™ m _ 1+m -i of J so that the distances d(Q" n \L™) for 
77 G [n m _i +7T7 — 1] are sufficiently small, then they satisfy the following conditions: 
(1) if™" 1 ) < TiW! for 77 G [n m _!]; 

(3) U„ e A f C Int N(f m , bf 2 ) for j G [m - 1]; 

(4) U n n 2l 1+m - 1 B(Q%,ti m )=I; 

(5) U„ e A f \A r 1 Qn C U^a- 1 B (« . 2«m-i) for j G [777 — 1] \ {1}; 

(6) TV (/J a™' 2 ) n U„ e[ „ m _ 1+ l-i]\A r Qn = for j G [777 — 1] . 

Since K m must belong to ^ m , we consider JsT m G a M m H ^ such that the distances 
d(K™, Q™IIQ™) for n G [n m _i +m — 1] are so small that each point in K™ has the 
unique closest point in Q m ]IQ™. If the distances d(K™, Q™ II Q™) are sufficiently 
small, the sequence K m satisfies the required conditions. 

5.4.4. Construction of n m and w m . Choose n m G N and w m > so that 

• 77 m > 77 m _l + 777 - 1; 

• w m < w m -i/2; 

• U{K m ,n m ,2w m ) C 

. N(f m , a™' 2 ) n U ne[ „ m _ 1+m -i]\A™ B(K?,w m ) = for j G [m - 1]. 



KNOT POINTS OF TYPICAL CONTINUOUS FUNCTIONS 



21 



Make w m smaller, if necessary, so that 

• the balls B(x, w m ) for x <E U™=1 ^™ are disjoint. 

5.4.5. Construction of g m and b m . Take a bump function (p m of height h m and 
width w m located at Un=i 1+Tn ~ K™ and LC=i 1+m_1 K%, and set g m = f m + <p m . 

Let b m > maxjra + 2, b m -i} be so large that o™' 2 > 

Claim 5.4. (1) JV( 5m , a™' 3 ) C \J neA? B(K?,w m ) for j £ [m]. 

(2) U„ e ^ ^ C N{g m ,b™' 2 ) for j e N- 

(3) JV( fa ,«f)nU„ eW \A r B(K™,w m ) = /or j 6 [m]. 

Proof. (1) Remember the definition of /i m and property (4) of .K" m . If j = m, 
then Af = A™ = [n rn ] and 

7l m — 1+771— 1 

iV( 5m , a™' 3 ) C 7V(/ m , a™' 2 ) n |J B(K™, w m ) 

n=l 

ra m _i+m— 1 n m 

C |J B(C« ra )cUB(C«) m ). 

n— 1 n — 1 

If j E [m — 1], then the choice of w m implies that 

H m — 1 +m— 1 

iV( 5m , a™' 3 ) C iV(/ m , a™< 2 ) n |J B(K™, w m ) 
c |J B(K™,w m )- 

(2) If j = m, then the choice of b m implies that 

N(g m ,b™' 2 ) = N(g m ,b% 2 ) = I D (J K™. 

neAJ 1 

If j G [rn — 1], then property (3) of K m and Proposition 13 . 1 71 show that 

n m — i+m— 1 

U R nC |J K r ™niV(/ m ,fe7' 2 )c7V( 5m ,^ 2 ). 

TlGAJ 1 71=1 

(3) If j = m, then the claim is trivial because [n m ] \ A™ = 0. If j 6 [m — 1], 
then (1) and the choice of w m show that 

N(g m ,a 7 3 n > 3 )n |J 5(^, Wm ) 

«G[n m ]\A™ 

c |J £(x™, Wm )n (J B{k™,w m ) = %. a 

neAJ 1 n£[n m ]\Af 

5.4.6. Construction of j3 m . We choose /3 m > as in the following claim: 

Claim 5.5. There exists f3 m > with B{g m ,f3 m ) C B(f m ,a m ) such that if f 6 
B(g m ,/3 m ), then 

. 7V(/,afVU„ e A r S(#™ u> m ), 

• Unei ? f n m cB(JV(/,0,%)> 
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. N(f,a™ A ) n U ne[nm] \ AT B(K™,w m ) = 
for every j £ [m] . 

Proof. By Claim I5~jl we may find e m > such that 
. N(g m , a™' 3 ) C (J neA? B(K™,w m - e m ), 

• UneA-K^CNig^b] 1 ' 2 ), 

. S(7V(3 m , a ;"' 3 ),e m ) n U ne[ „ m] \A r B(K™,w m ) = 

for every j £ [m] (note that there is no e m in the second condition). By Propo- 
sition [3791 there exists (3 m > with B(g m ,(3 m ) C B(f m ,a m ) such that if / G 
B(g m ,f3 m ), then 

. 7v( ffm ,6j l ' 2 )cB(7v(/,6^ 3 ), Wm ) 
for every j £ [m] . It is easy to see that this /3 m satisfies the required condition. □ 

5.5. Proof that the strategy makes Player II win. 

Proposition 5.6. (1) For every n G N, the sequence (K™) me fi converges in 
K,. Denote the limit by K n . 

(2) We have d{K ni K™) < 2w m whenever n G [n m ]. 

(3) The sequence K — (K n ) ne iq belongs to . 

Proof. Remember the following: 

• if n G [rim], then d(K™ +1 ,K™) < w m because d{K™ +1 ,K™) < w m ; 

• w m+1 < w m /2 and U(K m , n m , 2w m ) C % n . 

(1) Fix n G N and denote by mo the least positive integer with n G [n mo ]- 
Then, since d{K™ +1 ,K™) < w m for all m > mo, we have, for all m and rn! 
with mo < m < m! , 

m — 1 m — 1 m — 1 

d(Kf,KZ) < J2 d(Kt\K k n ) < Y, v*< E 2- (fc - m) w m < 2w m . 

k—m k—m k—m 

It follows that (-ftT™) me N is a Cauchy sequence and therefore converges. 

(2) Obvious from the estimate in the proof of (1). 

(3) It follows from (2) that 

OO OO 

Kef] U(K m ,n m , 2w m ) C p| ^ m C D 

rn — 1 rn — 1 

Proposition 5.7. If f £ Hm=i B (dm, Pm), then 

N(f, aj )c (J fl(ir„,3^ m ) and |J C B(JV(/, ty), 3w m ) 

whenever j < m. 

Proof. Suppose that j < m. Then by the choice of /3 m fClaim l5~5")) . we have 
. N(f,a™ A ) c\J neAT B(KZ,w m y, 

• UneA T Kn ^ B(N(f,b™' 3 ),w m ). 
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Taking the union for * and " gives 

iV(/,af 4 )c (J B ( K n^m) and (J K™ C B(N(f,b" l,3 ),w m ). 

nEAJ 1 neA™ 

Therefore Proposition l5.6l (2) shows that 

N(f, a] )cN(f,aJ A )c |J B(K™,w m )c \J B(K n ,3w m ), 

neAJ 1 neA*] 1 

(J K n C (J B(K™,2w m ) C B(N(f,b™- 3 ),3w m ) 

neAJ 1 neAf □ 

cB(JV(/,y,3^ m ). 

Proposition 5.8. // / e fC=i B(g m , Pm), then (K, f) e . 
Proof. Remember that if 2 < j < m — 1, then 

U k:c y 5(^,2^0, 

and so the same inclusion holds when K™ is replaced by K™: 
|J Cc [J 5(^,2^). 

Therefore Proposition l5.6l (2) shows that 

(J #„C (J B(if™,2 Wm )c (J B(K™,2w m + 2w m -i) 

C |J B{K n ,4w m +2w m -x) 

neA'Jl- 1 

whenever 2 < j < m — 1. Hence if we define <5 G 1" by <5 m = 4u> m + 2w rn -i for 
m 6 N, then, using Proposition 15. 71 we may conclude that 

• UneA^yA™- 1 K n C LLeA'™- 1 s (-^n> <W whenever 2 < j < m - 1, i.e. K £ 

j V j J— 1 

• N(f,a,j) C UneA m -B(^n,(5m) whenever j < m; 

• UneA™ C B(N(f, bj), 8 m ) whenever j < m. 

It follows that (K, f, n, 5, a, b) e %, implying that (K, f) E S£ . □ 

Proposition 5.9. We have B(g m , /3 rn ) C 5. Hence the strategy makes 

Player II win. 

Proof. Immediate from Proposition 15.61 (3) and Proposition 15.81 □ 

This completes the proof of the key proposition (Proposition I4.21[) and hence 
the main theorem has been proved. 
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